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REMARKS 

This response is submitted in response to the Final Office Action mailed December 4, 
2003, to request reconsideration of the rejection of claims 1-23 as set forth therein. In die event 
the Examiner determines that the foregoing amendments do not place the case in condition for 
allowance, it is respectfully requested that the above amendments be entered to place the claims 
in better form for consideration on appeal. 

The Office Action and references cited therein have been carefully reviewed. The 
following remarks herein are considered to be responsive thereto. Claims 1,11 and 23 have been 
amended in this application, claims 1-23 remain in this application. Reconsideration of this 
application is respectfully requested. 

In the Official Action dated December 4, 2003, which has been made FINAL, the 
Examiner rejected independent claims 1-3, 6, 7, 9-13, 16, 17 and 19-23 under 35 U.S.C. §103 (a) 
as being unpatentable over US Patent No. 6,047,125 issued to Agesen (Agesen I) in view of US 
Patent No, 5,668,999 issued to Gosling (Gosling). The Examiner further rejected claims 4, 5, 14 
and 15 under 35 U.S.C. §103(a) as being unpatentable over Agesen I in view of US Patent No. 
5,909,579 issued to Agesen (Agesen II), The Examiner yet further rejected claims 8 and 18 under 
35 U.S.C. §103 (a) as being unpatentable over Agesen I in view of Gosling and further in view 
of US Patent No. 6,098,089 issued to O'Connor. 

In section 7 of the Office Action dated December 4, 2003, the Examiner states: 

Applicant argues and states... that what is ''unique to the invention 
is the notion that mapping stops, i.e. the path is complete, when the 
destination PC is reached for the first time. That is, there may be 
more than one path to get from the beginning of the method to the 
destination PC, but according to the invention, the mapping may 
stop as soon as the first path is established." In response, 
Applicant argues limitations that are not in the claimed invention. 
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In response to the above-mentioned comment and the current rejections, Applicants have 
amended independent Claims 1, 11 and 23. Further, Applicants respectfully submit that 
independent Claims 1, 11 and 23 patentably distinguish over the cited references and are 
allowable and that Claims 2-10 and 12-22 are allowable at least because they depend from an 
allowable base claim. 

In particular, Claims 1, 11 and 23 of the present invention are being amended for 
clarification purposes to more accurately and definitively set forth the invention. The claims 
have been amended to set forth in regard to Claims 1,11 and 23 the present invention comprises 
a method for mapping a valid stack up to a destination program counter, wherein the method 
maps a path of control flow on the stack from any start point in a selected method to the 
destination program counter and upon finding a path, simulating stack actions for executing said 
existing bytecodes along said path. No new matter is being entered by this amendment. It is 
respectfully requested that this amendment could not have been earlier made as it is being made 
for clarification purposes. 

The present amendment highlights the particular nature of the invention wherein a single 
path is mapped from a start point to the destination program counter. This aspect can be 
particularly seen in Figure 1A, wherein the search for a destination PC is shown as a one-cycle 
pass. Figure 1A shows that if a destination PC is not seen at step 108, then the next PC is 
selected from a list, and conversely, if a destination PC is seen at step 1 08, then a reverse map of 
the path is created. Therefore, one can assess that the concept of performing a single mapping 
pass through the code and stopping the mapping as soon as the first path is established as 
presently claimed is inherently and explicitly expressed in the present application. See, 
Specification, page 6, lines 5-16, Figure 1A. 
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In regard to the Examiner's rejection of Claims 1-3, 6, 7, 9-13, 16, 17 and 19-23 under 35 
U.S.C. § 103(a) as being unpatentable over Agesen I in view of Gosling, Applicants respectfully 
disagree. 

Particularly, in distinction to Agesen I, whether taken alone or in combination with 
Gosling, the present invention is directed to a method for mapping a stack in a stack machine 
environment to help determine the shape of the stack at a given program counter. As now set 
forth in amended Claims 1,11 and 23, this is accomplished by locating all start points possible 
for a given method, that is, at all of the entry points for the method and all of the exception entry 
points, and trying to find a path from the beginning of the method to the program counter in 
question, and then iteratively processing the sequence of bytes at each branch until the 
destination program counter is reached. Once the path is found, a simulation is run of the stack 
through that path, which is used as the virtual stack for the purposes of the garbage collector. 

As previously stated, unique to the invention is the notion that the path mapping stops, 
i.e. the path is complete, when the destination PC is reached for the first time. That is, there may 
be more than one path to get from the beginning of the method to the destination PC, but 
according to the invention, the mapping may stop as soon as the first path is established. 

Independent Claims 1,11 and 23 set forth a method step for mapping a valid stack up to a 
destination program counter including mapping a path of control flow on the stack from any start 
point in a selected method to the destination program counter by locating a linear path from the 
beginning of the method to the destination program counter and iteratively processing an existing 
bytecode sequence at each branch, and identifying the path as complete when the destination 
counter is reached. Therefore, the objective of the present invention, unlike Agesen I, is not to 
modify bytecodes, but to simplify and make more economical the preparation for garbage 
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collection that is beneficial and neither addressed nor suggested in the cited prior art. 

Thus it happens that virtually the only reason to perform this with current and probably 
future Java machines is to facilitate garbage collections (See discussion in the first full paragraph 
of the prior art section of Page 6 of the present application). If there were other reasons to 
produce a stack map, however, the invention would be applicable. 

Further, in regard to the step of identifying the path as complete when the destination 
counter is reached, page 7, amended lines 13-16 set forth "The processing is repeated iteratively, 
starting from the beginning of the method and then from each branch target until the destination 
program counter has been processed." Further, in Figure 1A, decision block 108 determines 
whether the destination PC has been seen, and if so, the path has been completed and the system 
creates at block 1 10 the reverse map of the path. This means that when even one path to the 
destination PC has be en walked, the method of the invention will stop the path-mapping phase of 
the process . 

Respectfully, none of the cited prior art documents discloses analyzing only enough 
bytecodes to establish a path from the beginning of a program or method, as clearly provided in 
the present claims. Conversely, Agesen I describes walking through the entire sequence of 
instructions, not stopping until every instruction has been analyzed for conflicts (col. 5, lines 30- 
37, col 5, lines 40-43, col. 9, lines 54-57, col. 9, line 66 to col. 10, line 2 and Figure 5, blocks 
510, 530). 

Similarly, Gosling discloses processing all the instructions in a program (col. 7, lines 33- 
35 and Figure 4A, block 410). As to Agesen II, it discloses analyzing each bytecode (col. 7, 
lines 47-52) and storing the live pointer information for each bytecode (col. 7, lines 35-37, col. 9, 
lines 24-28 and Figure 4, block 408). Thus, none of the cited references whether taken alone or 
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in combination, teaches or suggests the ability for terminating the path-mapping phase of the 
process upon reaching the destination counter. 

Thus, advantageously, by the system and method of the present invention, efficiencies are 
created in terms of processing time and memory allocations by providing the ability to terminate 
the path-mapping phase of the process upon reaching a specified program counter (PC) during 
program execution. 

The patent to Agesen I essentially is directed to a method for modifying a sequence of 
instructions to improve memory management within a storage device during execution of the 
instructions, which comprises steps, performed by a processor, of: (a) analyzing the sequence of 
instructions for a conflict indicating an undeterminable variable type, (b) determining the type of 
conflict and (c) modifying the sequence of instructions to eliminate the conflict based on the 
determination. 

Further, as stated in the Summary (Col. 5, lines 16 et seq. of Agesen I patent) the subject 
matter of Agesen is to improve garbage collection by modifying code that introduces a conflict 
in the assignment of variables for identifying references. The conflict exists, for example, when 
a method includes code defining at least. two control paths leading to a common subroutine and 
the garbage collector initiated during execution of the subroutine cannot determine whether a 
variable represents a reference. By rewriting the code in Agesen I the conflicts are eliminated. 

With respect to the Examiner's rejection of Claims 4-5 and 14-15 under 35 U.S.C. 

§103 (a) as allegedly being unpatentable over Agesen I in view of Agesen II, Agesen II describes, 

as stated in the summary of the invention at col. 3, line 63 to col.4, line 17, a method in which: 

[L]ive pointer information for a stream of bytecodes is 
precomputed for each bytecode. The precomputed full live pointer 
information is stored only for bytecodes at predetermined intervals 
in the stream. Between the bytecodes for which full live pointer 
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information is stored, changes in the live pointer information 
produced by each bytecode are encoded using a suitable 
compressive coding and stored. Later, when garbage collection is 
initiated, the full live pointer information for the nearest bytecode 
preceding the desired bytecode boundary is retrieved along with 
the intervening coded changes. The changes are decoded and 
applied to the retrieved live pointer information to generate the live 
pointer infonnation at the desired bytecode boundary. In 
accordance with one embodiment of the invention, the live pointer 
changes are delta encoded so that each code contains information 
relating to the live pointer changes produced by a bytecode from 
the live pointer information as modified by the previous delta code. 
In accordance with another embodiment of the invention, the delta 
coded changes are encoded with a Huffman encoding scheme. 

The basic invention in Agesen II is choosing to store full information for only every wth bytecode 
in the stream, and recreating the deltas in between them. The Examiner states that Agesen n 
Reaches a 'bytecode analyzer mechanism' which determines the changes which the bytecode 
makes to thelive pointer locations (col.8, lines 20^24)." He further states that "the system has 
breakpoints or computation stops at bytecode boundaries for determining live pointer 
information (col.3, lines 10-13)." 

The applicants respectfully submit that Agesen I and Agesen II combined do not disclose 
either mapping a path of control flow ot simulating stack actions including iteratively processing 
an existing bytecode sequence at each branch, and identifying the path as complete when the 
destination counter is reached, as discussed above with respect to amended Claims 1 and 11, 
from which Claims 4, 5, 14 and 15 depend. Neither do they disclose any steps that are similar to, 
or that suggest the use of, those two elements. Thus since the two references do not contain or 
suggest all the elements of the claims, the applicants submit respectfully that the invention of 
Claims 4, 5, 14 and 15 is not obvious by the combined references and the Examiner is 
respectfully requested to withdraw the rejections of Claims 4-5 and 14-15 under 35 U.S.C. 
§1 03(a). 
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With respect to the rejection of Claims 6, 7, 9, 16, 17 and 19 under 35 U.S.C. § 103(a) as 
allegedly being unpatentable over Agesen I in view of Gosling, the Examiner states that Gosling 
supplies, col. 5, lines 21-29, the step of generating a virtual stack that is omitted from Agesen I. 
However, Claims 1 and 11, from which Claims 6 and 16 respectively depend, are restricted to 
mapping a path of control flow only from an arbitrary start point up to a destination program 
counter, and identifying the path as complete when the destination counter is reached. Therefore 
the virtual stack thus created is only a stack for part of (he program, unlike Gosling that creates a 
virtual stack for the entire program, i.e., "used in the same way as a regular stack," (See col.5, 
lines 35-40 of Gosling). That is, the method of the present invention eliminates the time and cost 
of generating a complete virtual stack in the manner of Gosling. Further, as the limitations of 
amended Claims 1 and 1 1 have been discussed above, and their distinctions over the cited prior 
art have been pointed out, it is submitted that the combined references of Agesen I and Gosling 
do not include any similar steps that would suggest all the steps of Claims 6 and 16, which 
depending from amended Claims 1 and 11, respectively. The applicant respectfully submits that 
Claims 6 and 16 have not been shown to be obvious over the cited art and respectfully requests 
that the rejection of Claims 6 and 16 under 35 U.S.C. § 103(a) be withdrawn. 

The same arguments may be applied to Claims 7 and 17; these each depend respectively 
from Claims 6 and 16, and include the limitations of the parent claims as discussed above. 

It is respectfully submitted that Claims 7 and 17 are thus allowable also. The applicant 
respectfully requests that the rejection under 35 U.S.C. §103(a) be withdrawn. 
Furthermore, it has been discussed above that Agesen I does not include nor suggest the steps of 
the claims from which Claims 8 and 18 depend. Therefore, it is respectfully submitted that the 
combined references do not include all the limitations of Claims 8 and 18, and therefore the 
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applicant respectfully requests the withdrawal of the rejection of Claims 8 and 18 under 35 
U.S.C. §103(a). 

In view of the foregoing, Applicant believes that this application is in condition for 
allowance and Applicants henceforth respectfully solicit such allowance. If the Examiner 
believes a telephone conference might expedite the prosecution of this case, Applicants 
respectfully request the Examiner to call the undersigned, Applicants' attorney, at: (516) 742- 
4343. 



SCULLY, SCOTT, MURPHY & PRESSER 
400 Garden City Plaza 
Garden City, New York 11530 
(516)742-4343 



WAP:gc 



Respectfully submitted, 




Steven Fischman 
Registration No. 34,594 
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